package com.example.swordjava;


public class Test54 {

    public static void main(String[] args) {

        int[][] a = {{1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12},
                {13, 14, 15, 16}};

        System.out.println(Math.pow(1, 10));

    }

    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }
    }

    /**
     * 二叉搜索树的第k个节点
     * 给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。
     * 1.返回第k小的节点值即可
     * 2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1
     * 3.保证n个节点的值不一样
     */
    int index = 0;

    public int KthNode(TreeNode proot, int k) {
        // write code here
        if (proot == null) return -1;
        int left = KthNode(proot.left, k);
        if (left != -1) {
            return left;
        }
        index++;
        if (k == index) return proot.val;
        int right = KthNode(proot.right, k);
        if (right != -1) {
            return right;
        }
        return -1;
    }


//    public int inOrder(TreeNode root, int k) {
//        if (root == null) return -1;
//        int left = inOrder(root.left, k);
//        if (left != -1) {
//            return left;
//        }
//        index++;
//        if (k == index) return root.val;
//        int right = inOrder(root.right, k);
//        if (right != -1) {
//            return right;
//        }
//        return -1;
//    }

}














